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Abstract. Let F = {f\, . . . , f r } be a family of polynomials and let the ticket of F, 
T(F), denote the set of integers m so that {/J" - } is linearly dependent. We show that 

I^X-P)! < C^ 1 ) an< ^ P resen t many concrete examples. 



1. Introduction and definitions 

The motivation for this paper is a remarkable example due to A. H. Desboves in 
1880 (see [3, p.684]) and, independently, N. Elkies [2, p.542] in 1995. 

Example 1. 



Let 
(LI) 



fi(x,y) = x 2 + V2xy - y 2 , f2(x,y) = ix 2 - V2xy + ly 
fs(x, y) = -x 2 + V2xy + y 2 , fa(x, y) = -ix 2 - V2xy - ly 



2 

2 



Then 5^ . /J = 0. It is not hard to show that J2j fj = J2j fj = as well, but it can be 
shown that {/j 71 } is linearly independent for other integers m. This is surprising, and 
not only because of the gap in the exponents. Let M m (ti^t2,ts,t^) = J^j^J 1 - Then 
(A, /2, /3) fa) parameterizes the intersection {M x = 0} n {M 2 = 0} n {M 5 = 0} C C 4 . 
This is not what one would expect geometrically; however, Newton's Theorem for 
symmetric forms implies that M 5 G (Mi, M 2 ), so {M 5 = 0} C ({Mi = 0}n{M 2 = 0}). 
We shall return to (1.1) throughout this paper, and derive it in several different ways. 

Let F = {fj} be a finite set of polynomials. The ticket of F, T(F), is defined by 
T(F) = {m G N : is linearly dependent}. 
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We let m(F) denote the maximum element of T(F), with the understanding that 
m(F) = if T(F) = 0. More specifically, for integers r > 2, n > 2, d > 1, let F(r, n, d) 
denote the set of families F = {f±, . . . , f r }, where each fj is a homogeneous polynomial 
over C in n variables of degree <i, and no two /j's are proportional. Let 



Let m r denote the maximum of m(F), given \F\ = r. It is known that m r < r 2 — 
2r. Finally, in view of the geometry of Example 1, we say that F G J-(r,n,d) is 
a dysfunctional family if \T(F)\ > r — 2, the term is used in the sense of excessive 
dependence. 

Example 2. 

Here are some families with tickets that are easy to verify by hand. 



One of the principal goals of this research is to determine T(r, n, d) . We are able 
to do so in the cases r < 3, (n, d) = (2, 1), and (r, n, d) = (4, 2, 2). Besides specifying 
(r, n, d) , we can consider the sets which appear as the ticket of any family. Let 



The following tends to strike listeners as either very plausible or ridiculous. 
Conjecture 1. T consists of all finite subsets o/N. 

There does not seem to be much in the literature on this subject, except for m r . 
If r = 3, then after scaling, m E T(F) implies that /f + / 2 m - / 3 m = 0. In 1879, J. 
Liouville proved (see [13, p. 263]) that Fermat's Last Theorem is true for non-constant 
polynomials, hence ms = 2. 

M. Green proved in 1975 [4, p. 71] that if {4>j}, 1 < j < r, are holomorphic functions 
in n complex variables, no two of which are proportional, and Y^=i ^ = 0' then 
m < (r — l) 2 — 1. This implies that m r < r(r — 2), and hence \T(F)\ < r(r — 2). 

D. J. Newman and M. Slater proved in 1979 [10, p. 481] that a non-zero sum of the 
m-th powers of r non-constant polynomials in a single complex variable has degree 
> m — (2). (Their proof goes through for n variables as well.) By taking this sum 
to be 1 and homogenizing, it follows that if F G JF(r, n, d) and one of the //s is a 
d-th power of a linear form, then m(F) < Q — 1. They also show [10, p. 486] that 



T(r, n, d) = {T(F) : F G F{r, n, d)}. 



(1-2)0) 
(1.2)(ii) 

(1.2)(iii) 



T({x,y,z}) = 0, 
T({x,y,x + y}) = {1}, 
T({x 2 -y 2 ,2xy,x 2 + y 2 }) = {2}. 



T := \J T(r,n.d). 



r,n,d 
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m r < 8(r — l) 2 — 1 for unrestricted F, but this is weaker than Green's bound. A 

1972 example due to J. Molluzzo [9] shows that m r > [ 4 J ■ Molluzzo's theorem is 
discussed in Example 12 below; the bound is improved here for r < 8. 

There is a connection to Nevanlinna theory. If m G T(F) for F G J-{r, 2, d), then by 
dehomogenizing and transposing the linear relation among /j™, we obtain an equation 

Sj=i ( t )J j l { z ) = 1 in rational functions <pj. A recent survey of this work has been made 
by W. Hayman [7]; see also [8]. G. Gundersen [5] has found meromorphic (not rational) 
functions gj for which gf(z) + g^iz) + g$(z) = 1. 

We collect some trivial remarks, which will be used without citation throughout the 
rest of the paper. 

If fj = afi, then ff 1 and fj 1 are dependent for every m, so T{F) = N is an 
uninteresting ticket. This explains the non-proportionality condition in the definition 
of J-(r, n, d). 

The dimension of the vector space of forms of degree D in n variables is ( n ^^~ 1 ). 
Thus, if F G F(r,n,d) and if r > ( n+ ^~ 1 ), then {f™} must be dependent. In this 
case we say that m is forced to be in T(F). 

There is no a priori reason to assume that the polynomials in a given family F are 
all homogeneous and of the same degree. Suppose F = {fj}, 1 < j < r, where each 
fj is a polynomial in n variables of degree < d. Homogenize F by defining 

/J(xi,...,x n+ i) =xf l+1 f j (-^-,...,-^- J , 1 < j < r, 

\X n +l Xn+lJ 

and let F' = {fj} G T{r, n+l,d). It is easy to see that T{F) = T(F'). Similarly, if 
we dehomogenize G = {gj} G T{r, n, d), via 

g' j (x 1 ,...,x n - 1 ) = g j (x 1 ,...,x n -i,l), 1 < j < r, 

and let G' = {g'j}, then T(G) = T(G'). Thus, there is no loss of generality in restricting 
ourselves to the various J-(r, n, d)'s. 
If F = {fj} and 

(n n \ 

aikXk + (3i,...J2 ot nk x k + /3 n ), 1 < j < r, 
k=l k=l J 

where det([a jk \) ^ 0, and F' = {/j}, then clearly T(F) = T(F'): the ticket of a family 
is not changed by a simultaneous invertible linear change of variables. 

If F = {fj}, f 3 = Xjfj, where Xj ^ and F' = {/j}, then T(F) = T(F'). That is, 
we may normalize the members of a family without affecting its ticket. In particular, 
if CjfJ 1 = 0, Cj 7^ 0, then we may assume without loss of generality that Cj = ±1 
at our convenience. (Of course, we can only do this for one such exponent m G T(F).) 
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Given {fj} in n variables and n polynomials 4>k{yii ■ ■ ■ , Dm), we can define 

fj(yi,...,y m ) ■= /?(0i(y),---,0n(y))- 

Then J2j=i ^jfj = implies Y^=i ^jfj = 0- ^ is possible that the /j's might not 
be pairwise non-proportional, but it might also be possible that a judicious choice of 
4>k will allow for the ticket to be extended. For example, T({x + y, x — y}) = and 
Axy = (x + y) 2 — (x — y) 2 is not a square, but if we replace x and y by x 2 and y 2 and 
add 2xy to F, we put 2 into the ticket; c.f., (1.2)(iii). 

If ^ g is a form, then T({f }) = T({gfj}). Thus, d < d! implies that T(r, n, d) C 
T(r, n, d'). 

If n < n', then by viewing fj(x\, . . . , x n ) as a form in (xi, . . . , x n , . . . , av), we see 
that T(r,n,d) C T(r,n',d). 

Regrettably, it is not true that r < r' implies T(r, n, <i) C T(r', n, d). For example, 
T({x,y}) = 0, so G T(2,2, 1). However, m = 1 is forced to be in T(F) for every 
F G JF(3,2, 1). (We suspect that the only exceptions to the inclusion T(r,n,d) C 
T(r', n, d) are consequences of such forcing.) 

Here is an outline of the rest of this paper. In section two, we prove our main 
theoretical result: if F G JF(r, n, d), then \T(F)\ < ( r ^ 2 1 )- The proof is effective, in 
that we give an explicit polynomial in (m, x±, . . . , x n ) which vanishes identically when 
m G T(F). This modestly improves Green's |T(.F)| < r(r — 2). In section three, we 
analyze T(r, n, d) in the "easy" cases r < 3, and (n, d) = (2, 1) and (r, n, d) = (4, 2, 2), 
and discuss (n, d) = (> 3, 1). We also show that {1, 2, 3} ^ T(4, n, d). In section four 
we work out some concrete tickets. The most dysfunctional family we have found is 
F G F(2k, 2, 2) for which \T(F)\ = 3k - 3 (and fn(F) = Ak - A.) For each integer a, 
we give F a G F(a + 2, 2, a) so that T(F a ) consists precisely of the divisors of a. We 
also give explicit F, F' G ^(6, 2, 2) with T(F) = {1, 2, 8} and T(F') = {1, 2, 3, 4, 8, 14}. 
These generalize (1.1). In fact, for every v > 2, there is a non-trivial identity equating 
two sums of the (Sv — l)-st powers of v binary quadratic forms. We close the paper 
with generalizations, speculations, open questions and acknowledgments. 

2. HOW LONG CAN A TICKET BE? 

In this section we prove that \T(F)\ < ( r ^ 1 )- The exposition is simplified by 
assuming that the /j's are not homogeneous. We assume that fj = fj(x), where 
x = (xi, . . . ,x n ), although n does not play an explicit role in the proof. The proof 
is constructive in that, for each F, we define a polynomial of degree f^ 1 ) m (m 7 x) 
which vanishes identically in x whenever m G T(F). 

Theorem 1. Suppose F = {fi, ■ ■ ■ , f r } is a set of polynomials over C, no two of 
which are proportional, with deg(fj) < d. Then \T(F)\ < ( r ^ 1 )- If d < r — 3, then 
\T(F)\< f" 1 ). 
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Proof. Suppose first that {gi, . . . , g r } are linearly dependent polynomials and g 3 - = 
Sfc>o(fi'i) fc ' w here each (gj)k is homogeneous of degree k. Then Y^=i ^j9j = implies 
that Y?j=i ^j(dj)k = for all k. That is, 



(2.1) 



/ (9i)o 

(gih 



(92)0 
(92)1 



M0l)r-1 (92)7 

Therefore, as a polynomial in x, 



(9r)o \ 

(9r)l 

(g r ) r -i' 



A 2 



\A r / 







(2.2) 



W(g!,...,g r ;x) := 



(91)0 


(^2)0 


(g r )o 


(91)1 


(^2)l • 


(9r)l 


(fi'l)r-l 


{92)r-l ■ 


■ (9r)r- 



= 0. 



(This Wronskian argument is assuredly not a sufficient condition for dependence. 
Given (2.2), the only null- vectors satisfying (2.1) might well have non-constant com- 
ponents. It might be the case that deg(gj) < r — 1 for all j, rendering (2.2) trivial, 
and it might happen that Y^j=i ^j9j has terms of degree > r. Nevertheless, the weak 
necessary condition (2.2) will suffice for our needs.) 

We turn to F. Since fi/fj is not constant for i 7^ j, there exists k = k(i,j) so that 



(2.3) 



d 

dx k 



Si 



f, 



dx k dx k 



is not identically zero. For precision, let k(i,j) be the smallest such index. Further, 
there exists a point P E C n which is not contained in the finite union 



(2.4) 



Utt = o})u( u { 

j=l ) \l<i<j<r k 



Si 



dfi 



fi 



j _ 



dx 



= 



By translation, we may assume that P = 0. If we now let 7,- = (/j(O)) -1 , and replace 
fj by 7j/j, then we affect neither the definition of the varieties in (2.4) nor T(F). 
Accordingly, we may assume without loss of generality that fj(0) = 1 for all j. By 
evaluating (2.3) at P = 0, we see that 9 ®J* - (0) 7^ - (0), hence the first-order 
terms in the Taylor series of the /j's at are different. To emphasize this point, we 
write (fj)i = Lj. 

We now compute (/j n )fc explicitly: 



(2.5) 



ST 

£ 



(i + Lj + + • • • + (Si)dY 



i'°i?((/i)2r...((/i) d ) 



e >o,...,e d >o 
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and so (/, m )fc will consist of those terms from (2.5) in which J2i=i = k- After noting 



that £q = m — Yli=i &i an d writing (N) { 
have 



AH 
(N-s)\ 



N(N -1)---(N - (s-1)), we 



(2.6) 



E 



(™>)ll 



+-+id 



ei+---+e d <m 

£ 1 + ---+d£ d =k 



£i\...e d \ J 



L e j i ((f j hY 2 ---((fj) d y 



Consider (2.6) as presenting (/j n )/ c as a polynomial in m, whose coefficients are 
polynomials in x. From this perspective, each summand has m-degree i\ + • • • + t&. 
This degree is < k, and the maximum is achieved precisely when i\ = k and ii = 0, 

L k 

i > 2. The unique term in (fp)k with m-degree equal to k is -^f(m)fc. Thus, 



(2.7) 



(fPh = TV-™ k + O x {m k - 1 ), < j < r - 1. 



It is also easy to see that the term in (f^k with smallest m-degree occurs when 
id = [k/d\, and all other i^s vanish, except for £ k _ d ^k^ = 1, (unless d \ k). Let 

u(k,d) := L^r"J • This smallest degree is 1 + u(k, d) and implies that 
m(m - 1) • • • (m - u(k, d)) \ (f™) k , 1 < Jfe < r - 1 

(More directly, since fj 1 has degree < dm, (/j n )/ c = if k > md; that is, if m < ^jp.) 
Note that, in particular, m | if > 1. 

We apply (2.2) with ^ = /™. Let W(m;x) := W(/f, . . . , / r m ; x). If m e T(F), 
then W(m;x) = as a polynomial in x. In view of (2.7), we have 



(2.8) W(m;x) 



1 

L\ • m 
^-■m 2 + O x (m) 



rrf- 1 + O x (m r -' 2 ) 



r-2\ 



(r-l)\ 



L r ■ m 
£-m 2 + O x (m) 



(r-l) 



Then W(m;x) has m-degree < (2), and the coefficient of mW is the Vandermonde 
determinant 



2!--(r-l)! 



1 

Li(x) 



1 

L r (x) 



L\~\x) 



r-l 



(x) 



2! . ..(r-l)! II ( L l( X ) ~ L *( X )) 



l<i<j<r 
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Since the L/s are distinct linear forms, there exists y G C n so that Li(y) ^ Lj(y) for 
i 7^ j. Thus, W(m; y) is a polynomial in m of exact degree (!,). Since m r_1 is a factor, 
W(m;y) can have at most (£) — (r — 1) = ^"j^ 1 ) distinct positive integer roots, and 
these contain T(F). 

Moreover, the k-th row of (2.8) is divisible by (m)i +u ^-i : d)j hence W(m;y) has a 
factor of 

r-1 r-1 u(r— l,d) 

Y[(m)i +U (k,d) = Y[m(m-l)...(m-u(k,d)) = JJ (m-i) r - <d_1 . 

fe=0 fc=0 i=0 

In particular, if d < r - 3, then m r - x {m - l) 2 divides W(m;y), so |T(F)| < f" 1 ). 
Indeed, if F G .F(r, n, <i), then 

, . u(r-l,d) 

\T(F)\<r)-(r-l)- (r-2-id). 
^ ' i=i 

If cZ = 2, this bound works out to be |_<" 2 /4J — 1. For larger d it is (^r) 7 " 2 - ^ 
If r = 3, then |T(F)| < 1; see Theorem 3 below. 

If r = 4, then |T(F)| < 3, and the bound is achieved in (1.1). Example 5 will discuss 
F G T(4, 2, 2) with T(F) = {1, 2, 4}. Theorem 5 will show that there is no family in 
any JF(4, n, d) for which T(F) = {1, 2, 3}. (However, by Theorem 2, this is the ticket 
for any F G ^(5,2, 1).) 

Theorem 1 gives an algorithm for computing the ticket of a given family: once a 
finite set of candidate exponents is found, the dependence of the /j"'s can be checked. 

If (n, eZ) = (1, 2) and r = 4, then (2.5) becomes explicitly 

(l + at + bt 2 ) m = 1 + mat + (^f^a 2 + mb) t 2 
(2-9) , V N J 

+ ^ m(m-l)(m-2) a 3 + ^ _ ^ ^ + ? 

(Note the factor of (m) in (/ m )i and (/ m ) 2 , and the factor of (m)i in (/ m ) 3 .) After 
substituting (2.9) into (2.2) for fj(t) = 1 + ajt + bjt 2 , 1 < j < 4, and taking common 
factors out of the rows, we find that 



(2.10) W( m ;t)=^f^f 



1 ... 1 

a\ ... a4 

(m-l)a 2 + 26i ... (m - l)a| + 2b 4 

(m — 2) a i + 6ai6i ... (m — 2)a| + 60464 



Let W'(m) denote the determinant in (2.10); if 1 ^ m G T(F), then W'(mo) = 0. 
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Example 1 (Part Two). 

We can dehomogenize (1.1) by setting (x, y) 
1. This gives 

(2.11) 



(1, t) and normalizing so that fj(0) 



h(t) = l + V2t-t\ f 2 (t) 
h(t) = l-V2t-t\ U(t) 

Taking aj = V~ x \pl and bj = (— 1) J in (2.10), we obtain 



l + iV2t + t 2 , 
l-iV2t + t 2 . 



W'{m) 



1111 

2(m-2) -2(m-2) 2(m - 2) -2(m - 2) 

2V5(m-5) -2zv^2(m-5) -2-\/2(to - 5) 2i-s/2(m - 5) 
= -128z(m - 2)(m - 5). 



Thus, W'(m) = only for m = 2,5. Remarkably, each root corresponds to a linear 
dependence among the {fj 1 }. If we replace \[2 in (2.11) by a parameter \x > 0, then 
the roots of W'(m) work out to be m = 1 + 2 / u~ 2 , and m = 2 + 6jU~ 2 . We shall show 
in Example 1 (Part Three) that, apart from fi = v^2, these roots correspond to linear 
dependence only when (/z,m) = 3) and (y/2/3, 4). 

3. T (r, n, d) for small r, n, d 
In this section, we describe T(r, n, d) in some simple cases, 
a. (n,d) = (2,1). 

It is very easy to show that T(2,l,r) = {1,2, ...,r — 2}. If m < r — 2, then 
r > ( ) = m + 1, hence m G T(F) is forced. Suppose m = r — 1 and write 

y) = ajx + f3 jy for 1 < j < r. Then the matrix giving /J -1 with respect to the 
basis ( r ~ e 1 )x r ~ 1 ~ l y l , for < £ < r — 1, has Vandermonde determinant 



a 



r-2 
r-2 



r-1 



r-1 
2 



r-1 



r-2 



r-1 
r 



J] {atf, - a, A) ^ 0, 

i<j 



since the /-, 's are pairwise non-proportional. It follows that r — 1 ^ T(F). If m > r, 
then take fj(x,y) = ajx + f3jy for r + 1 < j < m+1 so that F' := FU{/ r +i, . . . , f m +i} 
consists of pairwise non-proportional forms. Since m ^ T(F'), m ^ T(F). 

b. (n,d) = (> 3,1). 

It follows from the last section that {1, . . . , r — 2} e T(r, n, 1) for n > 3. Are there 
other tickets? We need a simple lemma. 
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Lemma 1. Suppose 

r 

(3.1) ^ Xj {ajix-i H \- a jn x n ) m = 0. 

Then for every 7 = (71, . . . , 7 n ) e C n , 

r / n \ 

(3.2) A j I ^2 a jklk ) (ttji^i H h ajn^n) m_1 = 0. 

j=i \fc=i / 

n 

Proof. Apply the differential operator — ^ Tfcgf - to both sides of (3.1). □ 
Lemma 2. 

(%) 7/m e T(F) /or F G F(r,n,l), £/ien m-1 6 T(F). 
(ii) If F e F(r,n,l), thenfn(F) < r - 2. 

Proof, (i) If m e T(F), then some equation (3.1) holds, where, say, A J0 7^ 0. Since 
/j 7^ 0, there exists t so that \j Oij i 7^ 0. Now differentiate (3.1) with respect to xg\ 

(3.2) implies that ra-1 6 T(F). 

(ii) Suppose (3.1) holds. We claim by induction on m that m < r — 2. If m = 1, 
then the assumption that the forms are pairwise non-proportional implies that r > 3. 
Suppose now that the claim is true for m — 1. There exists 7 so that X)fe=i a rklk = 0, 
but Sfc=i a jklk 7^ (as «j is not proportional to a r ) and so the summand in (3.2) 
for j = r disappears. By induction, m — 1 < r — 3, so m < r — 2. □ 

If r > ( n ^ ] ~ 1 ), then {l,...,m} is forced to be in T(F). Let m(r,n) denote the 

largest integer m so that r > ("^j" 1 ), and note that m(r, 2) = r — 2. We have 
established the following theorem: 

Theorem 2. If F e ^(r, n, 1), t/ien T(F) = {1, . . . , fc}, where m(r, n) < k < m — 2. 
Example 3. 

Fix (r,n) and let m = m(r,n), so that (™+™) > r > ("t-i" 1 )- % Biermann's 
Theorem (see [11, p.31]), 

(3.3) {(hx! + ■■■ + i n x n ) m+1 : < i k E Z, i x + ■ ■ ■ + i n = m + 1} 

is a linearly independent set with ( _™) > r elements. Let F be any subset of r of 
the linear forms in (3.3). Then m + 1 ^ T(F), but {1, . . . , m} is forced to be in T(F). 
Thus T(F) is precisely {1, . . . , m(r, n)}. 

We strongly suspect that every ticket allowed by Theorem 2 is achieved, since the 
extremes appear. We also strongly suspect that a proof of this result is not difficult. 
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An alternative presentation of the foregoing can be made using "Serret's Theo- 
rem" (see [1] or [11, p. 26]): given ctj G C n , 1 < j < r, ctj = . . . , Ujn), the 
forms {(X)fc a jkXk) m } are linearly independent if and only if there exist "dual" forms 
hi(x\, . . . ,x n ) of degree m so that hi(aj) = if i ^ j, but hi(ai) ^ 0. Theorem 2 in 
[1] implies Lemma 3.2(h). 

c. r < 3. 

These two cases are easily analyzed. 

Theorem 3. 

(i)T{2,n,d} = {Q)}; 
(«;T{3,2,1} = {{1}}; 
fmJT{3,n,l} = {0,{l}}, */n>3; 
HT{3,n,4 = {0,{l},{2}}, */d>2. 

Proof. First, if r = 2, = Xif^+^f™ and A 7^ (0, 0), then /1 and /2 are proportional. 
If r = 3 and d = l, then Theorem 2 and Example 3 imply (ii) and (iii). In any event, 
Theorem 1 implies that |T(.F)| < 1, "Fermat's Last Theorem" implies that m(F) < 2 
and (1.2) (iii) given T(F) = {2}. □ 

d. (r,n,d) = (4,2,2). 

The simplest remaining case is (r,n,d) = (4,2,2). The heavy lifting for this is 
done in the forthcoming [12], which determines all families F G JF(4,2,2) for which 
3 < m G T(F). Since 4 > ^J^ 1 ), 1 is forced, and \T(F)\ < 3 by Theorem 1. 

If T{F) C {1,2}, then the possibilities are {1} or {1,2}. These are achieved, 
respectively by 

r 2 2 / 1 \2 1 r 2 2 2 1 2 2 2i 

{x , y , (x + y) , (x - y) }, {x ,y ,x + y , a; -y }. 
Suppose m G T(F) with m > 3. Then we may scale so that 

(3.4) /r + /™ = / 3 ™ + /r, m > 3. 

is an equation in binary quadratic forms. Write the common sum in (3.4) as p, then 
p ^ 0, {/f 1 , /™} 7^ {J^ 1 , / 4 m }, and there do not exist atj G C and g G C[x, y] so that 
a™ + a™ = a™ + a™ and fj = ajg. This is the equation studied in [12], where the 
uniqueness assertions in the rest of this subsection are established. (Uniqueness is 
taken up to invertible linear changes of variable.) 

Example 4. 

For m = 3, the solutions to (3.4) satisfying the non-triviality conditions come from 
a single one-parameter family, first given, in a different form, by J. Young in 1832 (see 
[3, p.554]). For a £ {0, 1, -1} and u = e 2 ™/ 3 , let 

fi(x,y) = ax 2 -xy + ay 2 , fi(x,y) = -x 2 + axy - y 2 , 

^ ' t ( \ 2 ,22 t ( \ 2, 22 

fs{x,y)=<jjax -xy + uay, f A {x,y) = -ux + axy - u y . 
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Then 

(3.6) A 3 (x, y) + afl(x, y) = y) + af A {x, y), 

and it is not hard to show that T({/i, fa, fa, fa}) = {1, 3} for every a. (It is also true 
that u> and u 2 can be permuted in fa and giving a third pair of cubes in (3.6) with 
the same sum.) 

For m = 4, there are two solutions to (3.4) satisfying the non-triviality condition. 
Example 5. 
First, let 

fi(x,y) = x 2 +y 2 , fa(x,y) =ux 2 + u) 2 y 2 , fa(x, y) = u 2 x 2 + uy 2 , 

fa(x,y) = xy. 

Then it is easy to verify that 

/i + / 2 + / 3 = 0, A 2 + /| + /| = 6/|, A 4 + + ft = 18/1 . 

It follows from Theorem 1 that T({/i, fa, fa, fa}) = {1,2,4}. The "obvious" general- 
ization of (3.7) is presented in Example 8. 

After taking the linear transformation (x,y) (i(x — uy),x — iv 2 y) in (3.7) and 
scaling, we obtain an integral version of F, 

fi(x,y) = x 2 + 2xy, fa(x, y) = x 2 - y 2 , 

(3.8) _ r, r, 

fa{x,y) = 2xy + y , fa(x,y) = x + xy + y . 

Example 6. 

The other solution to (3.4) for m = 4 gives a family with ticket {1,4}: 

(3.9) ^(v 7 ^ x 2 ± V2 xy - V% y 2 ) 4 = ^(v 7 ^ x 2 ± iV2 xy + V% y 2 ) 4 ; 

± ± 

This example corresponds to (fi,m) = (a/2/3, 4) in Example 1 (Part Two). 

Finally, (1.1) gives the unique solution to (3.4) when m = 5. 

We summarize this discussion with a result whose proof relies on [12]. 

Theorem 4. 

T(4, 2,2) = {{1}, {1,2}, {1,3}, {1,4}, {1,2,4}, {1,2,5}}. 

As d increases, so does T(4, 2, d). Example 13 shows that {3} G T(4, 2, 4); Example 
14 shows that {4} G T(4, 2, 7). 



12 



BRUCE REZNICK 



e. {(1,2,3)} <£T(4,n,d). 

We close this section with a non-existence theorem. 

Lemma 3. Suppose {/_,•} G P(r, n, d) is two-dimensional; that is, there exist f and 
g, not proportional, so that fj = otjf + j3jg, 1 < j < r. If /j = otjX + f3jy, then 
T({f J })=T({f 3 }). In particular, T({fj}) C {1, . . . , r — 2}. 

Proof. One inclusion is obvious. For the other, since no two //s are proportional, 
the same can be said about the (ctj,/3j)'s. Suppose J2j ^jfj™ = and let P(x,y) = 
J2j ^Mi x + #»y) m > so that = If -P = 0, then m G T({/j}). Otherwise, P 

splits into non-trivial linear factors, and = Yiiilif ~ hd) implies that / and g are 
proportional, a contradiction. □ 

Theorem 5. For every (n,d), {1, 2, 3} ^ P(4, n, d). 

Proof. Let F = {fi, f 2 , f 3 , f^} and suppose there are three non-trivial equations 

(3.10) (i) = An ji + A12/2 + A13/3 + A14/4, 

(3.10)(ii) = A 21 A 2 + A 22 /| + A 23 /| + A24/I, 

(3.10) (iii) = A31A 3 + A32/I + A33/3 3 + wi- 

If the /j 's were to satisfy a linear relation different from (3.10) (i) , then Lemma 3 would 
imply 3 ^ T(F). Also, Theorem 3 implies that X 3 j 7^ for all j. 

Suppose first that one of Ai^'s equals zero, say A14 = 0. Then after scaling the /j's, 
we can assume that fi + f 2 = f 3 , and by Theorem 1 with r = 3, A 2 4 7^ 0. Thus, after 
dividing by A^4, and relabeling, (3.10) (ii) and (3.10) (iii) imply that 

(3.n)(i) #21/1 + Ml + Mh + / 2 ) 2 = fl 

(3.11) (ii) (3sif! + /Wl + Mfi + / 2 ) 3 = fl 

If /3 2 iu 2 + f3 22 v 2 + f3 23 (u + v) 2 were a perfect square, then (3.11) (i) would imply a linear 
relation among /1, f 2 and f^, different from (3.10) (i) , and as noted above, this would 
be a contradiction. However, (3.11) implies that 

(3.12) (p 21 f 2 + ft.,/! + + / 2 ) 2 ) 3 = (/3 3 iA 3 + /Wl + /3 33 (/i + / 2 ) 3 ) 2 ; 
since fi and f 2 are not proportional, (3.12) and the argument of Lemma 3 imply that 

(3.13) (p 21 u 2 + [3 22 v 2 + [3 23 (u + v) 2 ) 3 = ([3 31 u 3 + [3 32 v 3 + [3 33 (u + v) 3 ) 2 . 

But if $ = P 3 = G 2 , then any irreducible factor of $ must occur to the sixth power. 
Thus, (3.13) implies that /3 2 iu 2 + f3 22 v 2 + f3 23 (u + v) 2 is a square, a contradiction. 
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Therefore, we may assume that Ai^ 7^ 0, and so after scaling, / 4 = / x + f 2 + /3 and 

(3.14) (i) /Wi + (3 22 f 2 + (3 23 fl + fotifi +f2 + h? = 0, 

(3.14) (ii) (3 3 if? + (3 3 2f! + (3 3 3 f! + Mfi +f2 + fsf = 0. 
By Bezout's Theorem, the intersection of the two curves 

G 2 (u,v,w) :=!3 21 u 2 +f3 22 v 2 + /3 23 w 2 + f3 24 (u + v + w) 2 = 0, 
G 3 (u, v, w) := f3 31 u 3 + P32V 3 + P33W 3 + /3 34 (w + v + wf = 

is at most six lines, unless the curves share a component. Since (/1, f 2 , fs) parameter- 
izes the intersection by (3.14), either G 2 \ G3 or both share a linear factor £. However, 
if G 2 = £i£ 2 for linear £j, then G 2 (/i, /2, fo) = implies that £j(fi, f 2 , f 3 ) = for 
some j; this is different from / 4 = /1 + ,f 2 + /3 and gives a contradiction as before. 

The only remaining possibility is that G 2 \ G3 and G 2 is irreducible. After relabeling 
once again, we see that this case is 

(01 w 2 + a 2 v 2 + (J3W 2 + 2o"4 (m; + uw + vw)) (71 it + 7 2 f + 7310) 

(3.15) = nu 3 + r 2 v s + t 3 w 3 + 

r 4 (3-u v + 3uv + 3uw + 6uvw + 3uw + 3v w + 3vw ). 

Since f3 3 j 7^ 0, we may assume in (3.15) that r 4 7^ (hence (71,72,73) 7^ (0,0,0)) 
and that Tj 7^ r 4 for j = 1,2,3. By considering the coefficients of u 2 v,u 2 w,uv 2 , 
v 2 w, uw 2 , vw 2 and uvw in (3.15), we find that 

3r 4 = 271 cr 4 + 720-1 = 271 4 + 7301 = 27 2 4 + 71 2 = 27 2 4 + 7 3 2 
(3-16) n n , 

= 27 3 4 + 7i0 3 = 27 3 4 + 7 2 3 = (71 + 72 + 73)04- 

Since T4 7^ 0, it follows that 04 7^ 0. Further, it follows immediately from (3.16) that 

(3.17) = (72 - 73)0-1 = (73 - 71)02 = (71 - 72)03. 

If 71 = 72 = 73 := 7 7^ 0, then (3.16) reduces to 

3r 4 = 7(01 + 20 4 ) = 7(02 + 20 4 ) = 7(03 + 204) = 3704. 

This implies that = 2 = 03 = 04 := 0, so G 2 (u, v, w) = (u+v+w) 2 , a contradiction. 

If the Tj's are not all equal, then after permutation of indices if necessary, we may 
assume that 71 7^ 72 and 71 7^ 73, hence 02 = 03 = by (3.17). Then (3.16) becomes 

3r 4 = 27104 + 7201 = 27104 + 7301 = 27204 = 27304 = (71 + 72 + 73)04- 

Thus 72 =73, and so 27204 = (71 +72 +73)04 implies 71 = 0. It then follows that 
01 = 204, hence G 2 (u,v,w) = 204(11 + v)(u + w), a final contradiction. □ 
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4. A FEW INTERESTING TICKETS 

The examples in this section indicate some of the range of T, and are inspired, for 
the most part, by the examples from [12]. The families mostly have n = 2, consist of 
binomials or highly symmetric trinomials, and rely on the properties of roots of unity. 

Example 8 presents highly dysfunctional families F G J r (2v + 2, 2, 2) with \T(F) \ = 
3v. Example 9 gives families F G T{r, 2, 2) so that T(F) contains {1, . . . , r — 2} as 
well as r + s, for any single integer s, 2 < s < r — 1. This is less dysfunctional than 
the previous example, but with a larger jump. The families in Example 10 are not 
dysfunctional, but have an even larger jump; for example, {1,2,8} G T(6, 2,2). One 
special case combines Examples 9 and 10 to show that {1,2,3,4,8,14} G T(6, 2,2). 
Example 11 presents F G J r (a + 2, 2, a) so that T(F) consists precisely of the divisors of 

(r— ll 2 

a. Example 12, essentially due to Molluzzo, shows that m r > [ 4 J and also shows 
some dysfunctionality. Finally, Examples 13 and 14 are variations of two families due 
to L. Euler showing that {3} G T(4,2,4) and {4} G T(4,2,7). 

We first need some elementary observations about roots of unity. Write ( q = e « 
for integral q > 2. We shall say that {fo, • • • > fq-i} is q-cyclotomic on {go, . . . , g q -i} if 

q-l 

(4.1) /i = E^*» 0<j<g-l, 

fc=0 

and the g^s involve disjoint sets of monomials. If {fj} is g-cyclotomic on {gk}, then 
{fp} is Q-cyclotomic on {g m ,k}-> where 

(4-2) g m ,k = 9ii---9i m , 

ilH \-i m = k mod q 

0<i k <q-l 

provided the g m ,kS involve disjoint monomials. 

Lemma 4. If {f , . . . , f q -i} is q-cyclotomic on {go, ■ ■ ■ , g q -i}, then 

Span(f , f q -i) = Span(g , . . . , g q -i). 

In particular, {fj} is linearly dependent if and only if some g^ = 0. 
Proof. By the orthogonality properties of roots of unity, (4.1) inverts to 

1 g_1 

(4-3) gi =-Y^Cq ji fv 0<*<g-l. 

q j=o 

Since the ^'s involve different monomials, they can only be trivially dependent. □ 
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Example 1 (Part Three). 

Continuing the discussion in Example 1 (Part Two), suppose 

fi(t) = 1 + fit-t 2 , f 2 (t) = l + ifit + t 2 , 
f 3 (t) = l-nt-t\ U{t) = l-ifit + t 2 . 

That is, F is 4-cyclotomic on {l,fit, — 1 2 ,0}. To ensure pairwise non-proportionality 
in (4.4), we require \x ^ 0. Suppose 1 < m E T{F). Then it follows from Lemma 4 
that g m ,k = for some k. But for to > 1, 

</m,o = ! + •••, 9m,i = m/it + . . . , 
giv+1,2 = ■■■ + t 4v+2 , g 2v ,3 = ■■■- 2vn&~\ 

and since these g m ,kS an have at least one non-zero term, the only y TOj fc's which can 
vanish are (72^,2 and g2v+i, 3- We have 

02,2 (*) = (/^ - 2)t 2 , g 3 , 3 (t) = (// - 6/x)t 3 , 
»4, 2 (*) = (6^ 2 - 4)(t 2 + t 6 ), g 5j3 (t) = (10// - 20fi)(t 3 + t 7 ), 
g& 2 (t) = (15/j 2 - 6)t 2 + (// - 30/ + 90/j 2 - 20)t 6 + (15/j 2 - 6)t 10 , 

g 7 3 (t) = (35// - 42/i)£ 3 + (^7 _ 42 ^5 + 21Q ^3 _ 14()// ) £ 7 + (35^3 _ /^^t 11 . 

We see from (4.5) that g m , k = for to < 7 only if (//, to) = (a/2, 2), (a/6, 3), (a/^A 4) 
or (\/2, 5). (It is evident that to = 6, 7 yield nothing useful; Green's Theorem implies 
that we need only check to < 8; the computation of gs,2 is left to the reader.) 

We've seen that for \i = y/2, F is equivalent to (1.1). (This includes the seemingly 
accidental (72,2 | 05,3-) If A* = VQ, then after homogenizing and inverting by (4.2), we 
obtain the identity 

6V6(x 5 y + xy 5 ) = 
(4.6) (x 2 + V6xy — y 2 ) 3 — (—x 2 V6xy + y 



2\3 



= (ix 2 — V6xy + iy 2 ) 3 — (ix 2 + V6xy + iy 2 ) 



3 



It happens that 6\^6(x 5 y + xy 5 ) has four other representations as a sum of two cubes, 
involving 24-th roots of unity; (4.6) is derivable from (3.5) after an unpleasant change 
of variables and choice of a. If ji = a/2/3, then after homogenizing and inverting, we 
obtain (3.9). 
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Example 7. 

Let fj(x, y) = x + Qy. Then {/f } is g-cyclotomic on {# m , , • • • , g m , q -i}, where 

g m ,k{x,y)= 

i=k mod 5 

0<i<m 

Thus g m , q -i = if m < q — 1, hence {/J™} is linearly dependent and so m G T(F), 
and (7 m) fc ^ if m > q — 1, so m ^ T(F). This is just a special case of Theorem 2. 

Example 8. 

Suppose g is odd and let fj(x, y) = C^x 2 + C,~^y 2 ■ (Since q is odd, no two //s are 
proportional.) Then 

»=o v z y 

so 

(4.7) gm,k( x ^y)= Yl 

m — 2i=k mod q 
0<i<m 

Now let 

^ 9 = {fo(x,y),...,f q -i(x,y),xy}. 
(Without xy, we are essentially in Example 7.) By Lemma 4, 

(4.8) Span(/ ™, . . . , /™ l5 (a*/)" 1 ) = Span^o, . . . , </ m>ff _i, (sy) m ). 

It follows from (4.8) that m G T(F q ) if and only if either y m> j = for some i or y mj j 
is a multiple of (xy) rn . 

In the first case, m — 2i = k mod q is always soluble mod g, so if m > q — 1, then 
there will exist z, < i < m, satisfying the congruence, and g m ^ ^ 0. On the other 
hand, if m < q — 2, then the equation m — 2i = m + 2 mod g implies that z = q — 1 
mod q, hence g m ,m+2 = 0. Therefore, T(F q ) contains {1, . . . , q — 2}. (Alternatively, 
/j(x, y) = gj(x 2 , y 2 ) for linear g-,-, and m < q — 2 is forced in T({<7j}).) 

In the second case, (xy) m can only occur in g m ^ if m is even, i = m/2 and /c = 0. 
Putting this into (4.7), we see that (xy) m is the only term in g mj0 if and only if i = m/2 
is the only solution to 2i = m mod g with < i < m, and this occurs if and only 
if m/2 < g; that is, m < 2q. Thus T(F q ) contains the even integers {2, . . . , 2q — 2}. 
Writing q = 2v + 1, we see that r = \F q \ = 2v + 2 and 

T(F 2v+1 ) = {1, 3, . . . , 2v - 1} U {2, 4, . . . , 4t>} = {1, 2, . . . , 2v - 1, 2v, 2v + 2, . . .4^}. 
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so that \T(F 2v+ i)\ = 3v = |r — 3. For example, (3.8) is F 3 . The explicit linear 
relations are not very interesting: 

q-l 

E te* 2 + C^T = ' if to < (? is odd; 
E + C?/T = if m < 2g is even. 

Example 9. 

This next example is a variation on Example 8, giving a smaller ticket, but one with 
a larger gap. We no longer assume that q is odd. Let a G C, and let 

(4.9) fj, q ,a(x,y) =C J q x 2 +axy + Cq 3 y 2 , < j < q - 1, 
and let 

Fq,a = {fo,q,a( X l V)l---1 fq-l,q,a{ X > V) > 

Since 

(c^ 2 + «^+c 9 -V) m = E i^' (a ~ cWa+v+2c ' 

a+6+c=m 
a,b,c>0 

by setting b = m — a — c above, we see that 

(4.10) 9mA^y)= E , r? m! c/»-«-^™+(«-^™-(«-c). 

^ a\c\{m — a — c)\ 

a—c=k mod q 
0<a,c,m— (a+c) 

Again, m G T(F q ^ a ) if and only if (7 mj fc = or is a multiple of (xy) m . The complication 
here is that the coefficient of a monomial in g m ,k is a polynomial in a, and may vanish 
when a is suitably chosen. If m < q — 1, then a = c mod g and m > \a — c\ imply 
that a = c so that (4.10) becomes 



Lm/2J 



and m G T(F q;0t ). Suppose now that q > 3 and to = g + s, 2 < s < g — 1. We fix 
k = 0. Then a — c = mod (/ implies that a — c G {— q, 0, (/} and by (4.10), 

g q+s ,o( x ^y) = 

(4n) (e a!( J^(I- 2a ), °'- 2 °) <* s+2 v + *> a+2 <> + B ^r + <- 
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Since s > 2, there exists a = a which kills the coefficient of x s+2q y s + x s y s+2q in 
(4.11), so that g q + s ,o is a multiple of (xy) s+q . In this case, 

{I,..., g -1, ? + S }CT(FJ. 

We cannot rule out the possibility that T(F qjOl0 ) has other elements, if cko is a root 
of other polynomials appearing in different g m .kS. Unless that happens, we have 
|-fg,aol =9 + 1 and if s = q — 1 is maximal, then fn(F qjOl0 ) > q + s = 2q — 1. Thus, 

(r— ll 2 

m r > 2r — 3, and this is larger than [ { 4 ' j for r < 8. The stronger bound m§ > 14 
is shown in (4.16). 

The simplest concrete example is q = 3 and m = 5. We have (3 = uj and (4.11) 
becomes 

<7 5 ,o = (5 + 10a 2 )(xV + ^V)- 



Taking a = a/— 1/2, we define 



^ fo,3,a (x,y) = a +ao£2/ + y , fi,3,a (x,y)=wx + a xy + u y , 

f2,3, ao (x,y) = uj 2 x 2 + a xy + ujy 2 , fc(x,y) = xy. 

Then T(i<3 jQ , ) contains {1, 2, 5}. After the linear change (x,y) 1— > (z(y — cx), x + q/) 
for c = = \/2 — v^3, (4.12) becomes a scaled and permuted version of (1.1). 

Example 10. 

As a variation on the previous example, we again use (4.9), but specify q = 2v > 4 
to be even and let 

Ka = {fo,q,a( X i !/)>•••> fq-l,qA X > V)} G H^, 2, 2). 

Since ^ -^q,a; m e T{F' q a ) only if there exists so that g m ^ = 0. If m < v — 1, 
then 2v > ( ™ + ) so m is forced in T(F' q a ). With a careful choice of a, another 
exponent can be added to the ticket. We are interested in the largest possible jump. 
If m = 3v - 1, then by (4.10), 

g 3v -i, v (x,y) = 

(4-13) / ^ (3v - 1)1 2u-l-2o | / 4w-l 2v-l , 2»-l 4 fl -h 

l^a!(a + t/)!(2i;-l-2a)! a I lX * + * y 



va=0 



Since u > 2, there exists a = oto so that (73-1,-1, „ = 0; hence {1, ...,v — l,3v — 1} C 
T(F2 V a ). As (4.13) gives an equation of degree u — 1 satisfied by a 2 , we cannot expect 
"nice" roots «o for i> > 4. By applying the inversion formula (4.3) to g^v-i,v = 0, we 
find that 



2v-l 2v-l 

1 J ^" 

2v,a ' 



(4.i4) = £ c2 V jv m v , ao = E (- wr 



i=o j=o 
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hence the linear relation becomes two equal sums of v 3v — 1-st powers. 
The simplest case is v = 2, and (4.13) gives 

95,2( x > V) = ( 10 « 3 + 20a) (xV + x 3 y 7 ), 

so a = \/— 2. If we set y h- > zy, we get a scaled version of (1.1). (The appearance of 2 
in the ticket is a bonus.) If v = 3, then 

<7 8 , 3 0r, y) = 56«(3 + 5a 2 + a 4 )(x 11 ? / 5 + x ). 



By setting ao = iy 5 +v^ _ anc j no ting £ 6 = — cu 2 , we see that (4.14) becomes, explicitly, 

(x 2 + a xy + y 2 ) 8 + (ujx 2 + a xy + uj 2 y 2 ) 8 + {uj 2 x 2 + a xy + ujy 2 ) 8 = 

(4.15) (x 2 - a xy + y 2 f + (ux 2 - a xy + u 2 y 2 f + (u 2 x 2 - a xy + uy 2 f = 

_ 3 ( I^jVy 2 (4x 12 - lS 3 / 2 x 6 y 6 + Ay 12 ). 

A computer check of g v $ v -\ for v < 40 shows that it is irreducible, except for v = 5 
which, amazingly, has a factor of a 2 + 1. Letting e = £5, and transposing as in (4.15), 
we make an unexpected discovery: 

4 4 

(4.16) ^(e J x 2 + ixy + e~ j y 2 ) 1A = ^(e J x 2 - ixy + e"V) M = 5 7 (xy) 14 
j=o i=o 

We have inadvertently found another instance of Example 9, beyond the range where 
it can be expected to work. The common sum in (4.16), with % replaced by a, contains 
(x 19 y 9 + x 9 y 19 ) and (x 24 y 4 + x 4 y 24 ), each multiplied by different polynomials in a 
having a 2 + 1 as a factor. 

If we now let fj = e^x 2 + ixy + e~ J y 2 , < j < 4 and f$ = v^-5 xy, and define 
F = {/o,---,/s}, then 

(4.17) " v/, vXfe v/ v/;'. N :,/: y_ f - vr = £ /,". 

i=o i=o i=o 7=0 i=o j=o 

A computer check, using m 6 < 24, shows no other relations: T(F) = {1, 2, 3,4, 8, 14} 
and r«6 > 14. 

Finally, if we put (x,y) = (1, —1) into (4.16) and use the closed form of cos( 2 ^), 
we get a mysterious numerical identity: 

2(v / 5 + 1 + 2i) 14 + 2(- Vb + 1 + 2i) 14 + (4 - 2z) 14 = 20 7 . 
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Example 11. 

This next example is embarrassingly simple by contrast. Fix a and let 

F a = {x a + y a ,x a ,x a - 1 y,...,y a }. 
Then F a G T{a + 2, 2, a). If me T(F a ), then there is a non-trivial equation 

a 

Xk(x a - k y k ) m + X a+ i(x a + y a ) m = 0. 

k=0 

But this is impossible if A a+ i = 0, so we may assume A a+ i = —1 and 

a m , \ 

(4.i8) A fc (^ a " V) m = (x a + y a T = (7 ) xTna ~ £a y £a - 

k=0 1=0 ^ ' 

But (4.18) occurs if and only if m \ £a for each i, < £ < m; that is, if and only if m is 
a divisor of a. Thus, T(F a ) consists of the divisors of a and |T(.F a )| is the arithmetic 
function d(a) <C a. This family is far from dysfunctional, but by taking a = p e for 
prime p, we see that T(F pe ) = {l,p, p 2 , . . . , £> e }. It follows that there is no bound on 
the ratio of consecutive elements in T. 

Example 12. 

We combine Examples 7 and 11. For parameters a, q > 2, let 

F a , q = {x a + y\ x a + c q y\ ■ ■ ■ , x a + q- V, V • • • , y a }- 

Then F ai9 G + a + 1, 2, a). A dehomogenized version of F a ^ q is due to Molluzzo 
([9], see [10, p.485]) in the context that qa G T(F ajQ ). By Lemma 4, m G T(F a , q ) if 
and only if there exists fe, 0<fc<g — 1, so that 

i=fc mod q 
0<i<m 

is a linear combination of {a; m ( a_ -?)y m -? : < j < a}. 
For k, < fc < q - 1, let 

S k (m;q,a) = {ia : i = k mod < z < m} = {(/c + 6<?)a : < b < L 22 ^]}- 

and let Z(m; q, a) denote the set of k for which Sk(m; a, q) only contains multiples of 
m. Then m G T(F a (J ) if and only if some Z(m; a, (/) is non-empty. 
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If m < q — 1, then S (m; q, a) = {0}, some T(F a ^ q ). Since S (m] q, a) consists of 
multiples of qa, if m \ qa, then G Z(m;q,a), some T(F a ^ q ). If \Sk(m; q, a) \ > 2 and 
k G Z(m; q, a), then m divides ka and (/c + q)a, so ro is a divisor of qa. 

In the remaining case, m > q is not a divisor of ag, but there exists k so that m \ ka 
and Sk{m; q, a) is a singleton, so that k > m—(q — l). The existence of such m depends 
on the arithmetic properties of a and q. If a = q = p is prime, then no such m exists, 
and T(Fp p) = {1, . . . ,p, p 2 }. On the other hand, if a = q = 6, say, then it is not hard 
to show that m = 8, 10 satisfy the criteria and 

T(F 6)6 ) = {1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 18, 36} 

Note that F 6)6 is (barely) dysfunctional. 

Since a 2 G T(F a , a ) where F a , a G J"(2a + 1, 2, a), and a(a + 1) G T(F a+ i )(l ) where 
F a +i, a G JF(2a + 1, 2, a), we obtain Molluzzo's bound: m r > [ 4 J • 
Example 13. 

The Euler-Binet (complete) solution to (3.5) for m = 3 (see [6, p. 200] for a deriva- 
tion) is 

h{x,y,z) = (x + 3y)(x 2 + 3y 2 )z - z 4 , 
f 2 (x, y, z) = (-x + 3y)(x 2 + 3y 2 )z + z 4 , 

f 3 (x, y, z) = (x 2 + 3y 2 ) 2 - (x - 3y)z 3 , 
f 4 (x, y, z) = -(x 2 + 3y 2 ) 2 + (x + 3y)z 3 . 

Here, F = {fj} G .F(4, 3, 4), and it can be shown that T(F) = {3}. If we let f'j(x, y) = 
fj(x, x, y), so F' = {fj} G F(4, 2, 4), then T(F') = {3} as well. 

Example 14. 

Euler's binary septic solution to (3.5) for m = 4 (see [6, p. 201] is 

f x ( x , y) = x 7 + x 5 y 2 - 2x 3 y 4 + 3x 2 y 5 + xy 6 , 
f 2 (x, y) = x 6 y - 3x 5 y 2 - 2x 4 y 3 + x 2 y 5 + y 7 , 
f 3 (x, y) = x 7 + x 5 y 2 - 2x 3 y 4 - 3x 2 y 5 + xy 6 , 
f 4 (x, y) = x 6 y + 3x 5 y 2 - 2x 4 y 3 + x 2 y 5 + y 7 . 

Here, F = {fj} G JF(4,2,7), and it can be shown that T(F) = {4}. This can be 
seen by a shortcut, avoiding the machinery of Theorem 1. Suppose X^=i ^jfP = 0- 
Then consideration of the terms x 7m and y 7m shows that A3 = — Ai and A4 = — A2. 
Hence by transposition, Ai(/{ n — f™) = ^(f™ — f™). Evaluation at (1,1) implies that 
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Ai(4 m - (-2) m ) = A 4 ((-2) m - 4 m ), hence A 4 = -Ai, and the only possible relation is 
j-rn _|_ jm _ j-m _ jm _ q rp^jg e q Ua ti on can now easily be checked for m < 8. 

It is apparently unknown whether there is a non-trivial solution to the equation 
ft + ft — ft + /I m rea ^ binary forms of degree d for 3 < d < 6. 

It seems clear that the vast, centuries-old literature of Diophantine parameteriza- 
tions can be data-mined for many more interesting examples of tickets. 

5. Generalizations, speculations and open questions 
This final section collects a number of miscellaneous remarks. 

There is no reason to restrict our attention to forms over C; for any field k, one 
might just as easily define ^(r, n, d), where the forms have coefficients in k. It would 
be particularly interesting to study these for k = Q or R. It is proved in [12] that there 
is no solution to (3.4) for real polynomials when m = 5. Thus, (1,2,5) ^ 7r(4, 2, 2), 
but (3.8) shows that (1,2,4) e 7q(4, 2,2). The forms in the highly dysfunctional 
family F q in Example 8 are R-combinations of x 2 + y 2 , i{x 2 — y 2 ) and xy, and hence 
can be made real by taking (x, y) i— > (x + iy, x — iy). It seems hard to decide whether 
there exists a change of variables which makes a given family real, or rational. 

One can also sharpen the definition of T(F). Let 

<y m (F) = |F|-dim(span({/f}), 

so that T(F) = {m : S m (F) > 0}. 
Conjecture 2. 

oo 

(5-1) E 5 rn(F) < 

m=l 

This conjecture implies Theorem 1 of course, and is valid for the examples given 
where \T(F) \ = ( r ~ 1 ) for r = 3,4. Further, if (n, d) = (2, 1), then 5 m (F) =r-(m + l) 
for m < r — 2, and (5.1) is sharp. 

As my algebraic geometry friends have pointed out, the topic of this paper is "really" 
the study of rational curves lying on the intersection of several Fermat varieties of 
different degrees. The rub in proving Conjecture 1 would be trying to ensure that 
the curve doesn't lie on other Fermat varieties. By Theorem 2, every finite set of 
positive integers A is a subset of a member of T(r, 2, 1) for r sufficiently large. What 
makes a ticket interesting is as much what's not in it as well as what's in it. We can 
weaken Conjecture 1 enough to make it very plausible: suppose A = {m^} is finite 
and w ^ A. Does there exist F so that A C T(F) and w ^ T(F)? If not, then the 
linear dependence of {fj lk } forces the dependence of {/j }. This seems unlikely. 
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Example 1 (Part Four). 

Consider the intersection of the plane M\{t) = and the conic M2(t) = 0. Then 
*4 = —(ti +t 2 + t 3 ), and 

(5.2) tj+t 2 2 +t 2 3 + (-fa + t 2 + t 3 )f = 2(t? + *l* 2 + *1*3 + *2*3) = o. 

It is not difficult to diagonalize (5.2) as 

(5.3) (h - t 2 f + 2(h + t 2 f + (h + t 2 + 2t 3 ) 2 = 0. 
Let 

t x - t 2 = x 2 - y 2 , V2(tt + t 2 ) = 2xy, i(h + t 2 + 2t 3 ) = x 2 + y 2 

be the usual Pythagorean parameterization of (5.3). After solving for the t^s, we 
discover that tj = fj (c.f. (1.1))! 

The fact that M 5 (t) = as well can be explained in several ways. First, 

tl+tl+tl + i-ih+h+ts)) 5 ^ 

-5(*i + t 2 ){h + t 3 )(t 2 + t 3 )(tj + 1\ + 1\ + t x t 2 + ht 3 + t 2 t 3 ), 

so that (5.2) implies that (5.4) vanishes as well. 

More generally, let e^, 1 < k < 4, denote the /c-th elementary symmetric function 
in four variables. By Newton's Theorem, if p(t\, t 2 , t 3 , £4) is a symmetric polynomial, 
then there is a polynomial P so that p = P(e\, e 2 , e 3 , e.4). If p is any symmetric form 
of degree five in four variables (not just M 5 ), then 

(5.5) p = aie\ + a 2 e\e 2 + a 3 e\e 3 + a 4 eie| + a 5 eie 4 + a 6 e 2 e 3 . 

If Mi(t) = M 2 (t) = 0, then e±(t) = e 2 (t) = 0, and so p = as well; an explicit 
representation of p G (ei, e 2 ) is found by solving for in (5.5). 

This construction generalizes. Suppose r > 4 and let A r denote the set of integers 
which cannot be written in the form a(r — 1) + br for no n- negative integers a and b. It 
is well-known that \A r \ = f^ 1 ) and the largest element in A r is r(r — 1) — r — (r — 1). 
Suppose 

(5.6) t* + ... + tJ = 0, l<k<r-2, 

then the same argument given above implies that any homogeneous symmetric poly- 
nomial in r variables whose degree lies in A r will vanish. If we could find pairwise 
non-proportional polynomials fj, 1 < j < r, satisfying (5.6), then we would thereby 
construct a family F of r polynomials with T(F) = A r . However, it appears that no 
such parameterization of (5.6) exists for r > 5. 
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There is another, geometric, interpretation of (1.1). Define the four pairs of complex 
numbers (/3j,7j) by the factorization fj(x,y) = o~j(x — (3jy)(x — jjy)- Under the 
standard stereographic projection of C to the unit sphere S 2 , the four pairs (/3j,7j) 
map to the antipodal pairs of vertices of an inscribed cube. This is reminiscent of 
Klein's classical work on the icosahedron. 

We conclude this section with some more open problems. 

Example 9 shows that |T(F)| can be as large as |r — 3. This is probably not 
maximal. Is \T(F)\ = 0(r)7 If not, what is the true growth rate? Can c • r 2 be 
achieved for some c > 0? Does lim r~ 2 m r exist? 

Is it true that T(F) contains at most r — 2 consecutive integers? This is true in all 
the dysfunctional families presented here, and would subsume Theorem 5. 

Finally, in view of the last three remarks in §1, we make the following definitions: 

T(r, n, oo) = 11 T(r, n, d) = lim T(r, n, d); 

d 

T{r, oo, d) = I I T(r, n, d) = lim T(r, n, d); 

n 

T{r, oo, oo) = T(r, n, d) . 

n,d 

Since T(r, oo, oo) is finite, it must actually be achieved by a finite T(r, n, d). Can we 
compute "minimal" d(n, r) so that T(r,n,d(n,r)) = T(r, n, oo), "minimal" n(d,r) so 
that T{r,n(d,r),d) = T(r,oo,d) or "minimal" (n(r),d(r)) so that T{r,n{r),d(r)) = 
T(r, oo, oo)? 
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